Stochastic games have a value

Relative Value Iteration for Stochastic Differential Games

Abstract. We study zero-sum stochastic differential games with player dynamics governed by a nondegenerate controlled diffusion process. Under the assumption of uniform stability, we establish the existence of a solution to the Isaac’s equation for the ergodic game and characterize the optimal stationary strategies. The data is not assumed to be bounded, nor do we assume geometric ergodicity. T...

Continuity of the Value in Stochastic Games

We prove that the undiscounted value of a stochastic game, as a function of the transition, is continuous in the relative interior of the set of transition functions. ∗I thank Ehud Lehrer for raising the question and commenting on an earlier version of the paper, and Ron, who had an inactive yet an important role in the solution. †Department of Managerial Economics and Decision Sciences, Kellog...

The Asymptotic Value in Finite Stochastic Games

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...

The NTU-Value of Stochastic Games

Linear Quadratic Stochastic Differential Games under Asymmetric Value of Information

This paper considers a variant of two-player linear quadratic stochastic differential games. In this framework, none of the players has access to the state observations for all the time, which restricts the possibility of continuous feedback strategies. However, they can observe the state intermittently at discrete time instances by paying some finite cost. Having on demand costly measurements ...